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Robust stability of diamond families of polynomials 
with complex coefficients 


Zhong Ling Xu 

Like the interval model of Kharitonov, the diamond model 
proves to be an alternative powerful device for taking into account 
the variation of parameters in prescribed ranges. The robust 
stability of some kinds of diamond polynomial families with complex 
coefficients are discussed. By exploiting the geometric 
characterizations of their value sets, we show that, for the family 
of polynomials with complex coefficients and both their real and 
imaginary parts lying in a diamond, the stability of eight 
specially selected extreme point polynomials is necessary as well 
as sufficient for the stability of the whole family. For the so- 
called simplex family of polynomials, four extreme point and four 
exposed edge polynomials of this family need to be checked for the 
stability of the entire family. The relations between the 
stability of various diamonds are also discussed. 



1 . Introduction 

Motivated by Kharitonov's (1978) seminal theorem on robust 
stability for a box of polynomials, a number of recent papers have 
concentrated on the so-called dual problem for a diamond of 
polynomials (Tempo 1990, Barmish et al. 1990, Huang and Wang 1991, 


Kang et al. 1991, Wang and Huang 1992) . Tempo (1990) showed that 
the stability of the whole diamond is equivalent to the stability 
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2 . 


The extreme point result 

Let P n denote the set of all nth order polynomials with 


complex coefficients 

P n = {P(s) |p(s) = S n i=0 (a, + jb.)s\ a n + jb n * 0} 
and let the complex diamond polynomial family be 
W(s) = {p(s)|p(s) = 2 n i=0 (a,. + jb.) s 1 , 

Z"i=o (l a i - *,l + |bj - 6,-|) < r} c p" 
where b i are the coefficients of the nominal polynomial 

P 0 ( s ) = 2 j=0 n (S, + jb f ) s' 

Define the eight extreme point polynomials of the complex 
polynomial family as 

P^s) = p 0 (s) + r 

P 2 (s) = P c ( s ) ” r 

P 3 ( s ) ■ P 0 ( s ) + j r 

P 4 (s) = p 0 (s) - jr 

P 5 ( s ) = P 0 ( s ) + rs " 

P 6 (S) = P 0 (S) - rs n 

P 7 ( s ) = P 0 (s) + j rs " 

P 8 ( s ) = P 0 ( s ) “ j rs " 
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Lemma 2 


For any fixed | to | <1, the value set W(jw) is a rotated square 
with the two 



diagonals parallel to the two coordinate axes, and with the four 
vertices p^jo), P 2 (j<<>), P 3 (j«), p 4 (jw), respectively (for 
illustration see fig. 1) . 

Lemma 3 

For any fixed |o>| >1, the value set W(jo) is a rotated square 
with the two diagonals parallel to the two coordinate axes, and 
with the four vertices p 5 (jo)), p 6 ( jw) , p 7 ( jw) , p 8 ( j«) , respectively. 


Lemma 4 

Suppose W(s) D H # 0, then W(s) <= H if 

0 $ W ( j u ) , Vo € R 
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Figure 2 . 

Recall that W(s) c p" . Thus if a* is large enough, then we have 

0 $ W(jwJ 

Now suppose there exists &> 1 e R such that 0 e W(jw.,) . Then from 
continuity there must be u 2 e R such that 0 e d W( jo 2 ) . Without 
loss of generality, suppose -1 < u < | and 0 e L[p 2 (jo> 2 ) , p 3 ( j(o 2 ) ] 
(the line segment joining the two points p 2 (jw 2 ) and p 3 (ju 2 )) (see 
Fig. 2). Since p 2 (s),p 3 (s) c H, so p 2 (jw 2 ) * 0, p 3 (ju 2 ) * 0. 

Now consider a very small > 0. According to Lemma 1, p 2 [j(o 2 + 
£><*>) ] / P 3 [ j (« 2 + ] will be at the lower, upper half-planes divided 

by the line crossing p 2 (j<i> 2 ) and p 3 (j<<> 2 ), respectively. In this 
case, the two diagonals of the square W[j(o 2 + 6e) ] will no longer 
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It can be shown that this family is stability invariant if and only 
if the eight extreme point polynomials p 0 (s) ± q^s), p 0 (s) ± q 2 (s) , 
P 0 ( s ) - ^ 3 ( s ) t P 0 ( s ) - < 34 (s) are stable, where 

Po( s ) = 2 n i=0 (S, + jb i )s i 

q,(s) = r 0 - jr,s - r 2 s 2 + jr 3 s 3 + ••• 

q 2 (s) = r 0 - jr,s - r 2 s 2 + jr 3 s 3 + ••• 

< 33 ( s ) = jr 0 + r^ - jr 2 s 2 - r 3 s 3 + ••• 

^(s) = jr 0 + r^ - jr 2 s 2 - r 3 s 3 + ••• 

3 . Result on diamonds with restrictions 

In some cases, it is of interest to deal with the diamond family 
with the added restriction that perturbations are 'one-sided' (Wang 
and Huang 1992) . In this section, we generalize some earlier 
results on the restricted diamond family of real polynomials to the 
complex polynomial case. Some interesting results are given. 

Let us denote the so-called simplex polynomial family 

W'(s) = {p(s) |p(s) = z". =0 (7 + j bj ) s' , a f > a,, b. > £., 

i = 0,1, . . . , n and Z n j=0 [ (a. - a s ) + (b, - b f ) ] < r> c P n 
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For any fixed polynomials p c1> (s), p <2) (s) e P", denote 


L[P (1> (s), p <2) (s)] = Up (1) (s) + (1 - X)p <2> (s) | A e [0,1]} 



Following a similar line of Tempo (1990), Huang and Wang (1991), 
Kang et al. (1991) and Wang and Huang (1992), we have the 
following. 

Lemma 5 

For any fixed 0 < o < 1, the value set W' ( ju) is the convex hull 
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Lemma 10 

Let p <0) (s) and p (1) (s) be two polynomials with Arg[p (1) ( jw) ] non- 
increasing with respect to o e R. Suppose 

P ( s / A) & P c 0 ) (s) + Ap (1 >(s) e P", Vi e [0, 1] 

Then p(s,A) e H, VA e [0,1] if and only if p(s, 0), p(s, 1) e H. 

Theorem 2 

W^s) c h if and only if p n (s), p 31 (s), p 51 (s), p 71 (s) e H and 
L[P!(s), p 32 (s)], L [ p 3 ( s ) , P 12 (s)], L [ p 5 ( s ) , P 72 (S)], L[p 7 (s) , 
P 52 ( s )] c H. 
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When r = r i + r 2 and the family 


W' 2 (s) = {p(s) | p (s) = E" j=0 (a. + j b- ) s' , a. > b. > b., 

(a,. - a,.) + (bj - 6.) < r } , i = 0, l, n} c p n 

when r = E n im0 r i . It can be shown that results which involve 
checking exposed edges exist for the stability of W',,(s) and W' 2 (s) . 

Remark 4 

The value set W' (j«) exhibits some interesting behavior on the 
complex plane, for example, the angle spanned by p 3 (jo>) , p 31 (ju), 
P32 ( j *■* ) i s a right angle and the lengths of the line segments 
i j [Po(j <ll) ) > Pi(j u )]» L C Po ( j w ) / P3 ( j w ) ] are equal. They are longer than 

L [P 0 ( j®) / P31 ( j w ) ] , L[p 0 (jw), p 32 (jw)] and they remain constant when 
<■> goes from 0 to 1. 

Remark 5 

The above result, which involves checking both extreme points 
and exposed edges, is a new type of criterion. From Theorem 2, we 
see that the restricted diamond W' (s) is more 'irregular' than the 
diamond W(s) . It stands some where between the 'regular' families 
for whom there exist extreme point results and the ordinary 
polytopes for whom there exist exposed edge results. For families 
that are more 'irregular' than polytopes, the 'relative boundaries' 
need to be checked (Huang and Wang 1991 ) . In addition, we see that 
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